A person walking on a wooden bridge surrounded by bamboo trees.
Photo by Ryan Fuller
Open Photo by Ryan Fuller

East Maui Holidays from AU$1,769

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest East Maui Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 25 Oct - 30 Oct

    Lahaina Shores Beach Resort By Castle + Flight

    Lahaina
    5 nights
    3.0 star property
    Return Melbourne (MEL) - Maui (OGG)
    MEL - OGG2 stops OGG - MEL2 stops
    AU$2,725
    AU$1,769
    per traveller
    found 1 day ago
    Lahaina Shores Beach Resort By Castle
  • 25 Oct - 30 Oct

    Royal Lahaina Bungalows & Spa + Flight

    Lahaina
    5 nights
    5.0 star property
    8.0/10 - Very good (22 reviews)
    "I had an absolutely fantastic stay at the Royal Lahaina Bungalows & Spa. Highly recommend this hotel if you are looking for a beautiful beach front hotel minus the large resort/casino vibes. I did a lot of research before booking to stay here and boy am I glad I did! Could not have been happier. Traveled with family and we stayed in two of the beachfront bungalows (building C) which were so comfortable, peaceful and the best views. There were always chairs available around the pools. The staff..."
    Reviewed August 3, 2026
    Return Melbourne (MEL) - Maui (OGG)
    MEL - OGG2 stops OGG - MEL2 stops
    AU$2,727
    AU$2,167
    per traveller
    found 1 day ago
    Royal Lahaina Bungalows & Spa
  • 25 Oct - 30 Oct

    Puunoa - CoralTree Residence Collection + Flight

    Lahaina
    5 nights
    4.0 star property
    10/10 - Exceptional (15 reviews)
    "Having 3 bedrooms was awesome. Location of the property was amazing, the landscaping and cleanliness was amazing and perfect. BBQ Grills were cleaned daily by staff. Awesome snorkeling out back on the beach, freshwater pool, great place to shower off beach sand. Would stay again without hesitation. "
    Reviewed July 23, 2021
    Return Melbourne (MEL) - Maui (OGG)
    MEL - OGG2 stops OGG - MEL2 stops
    AU$5,366
    AU$4,488
    per traveller
    found 1 day ago
    Puunoa - CoralTree Residence Collection
  • 25 Oct - 30 Oct

    Wailea Ekahi - CoralTree Residence Collection + Flight

    Wailea
    5 nights
    3.0 star property
    9.2/10 - Wonderful (628 reviews)
    "Great all around stay at Coraltree. We stayed in 11C and everything was clean, comfortable and as expected. The facilities were amazing. Pools were great and you can’t beat the walkable private beach access (2min walk on paved trails/roads). We will be back! Aloha!"
    Reviewed August 1, 2026
    Return Melbourne (MEL) - Maui (OGG)
    MEL - OGG2 stops OGG - MEL2 stops
    AU$3,004
    AU$2,588
    per traveller
    found 1 day ago
    Wailea Ekahi - CoralTree Residence Collection
  • 25 Oct - 30 Oct

    Kaiholo Hale + Flight

    Paia
    5 nights
    3.0 star property
    9.4/10 - Exceptional (212 reviews)
    "A lovely place to base a trip to Maui. The nearby beach looked great for kids. And it was a perfect spot to set off on the road to Hana. Close to the airport too!"
    Reviewed June 26, 2026
    Return Melbourne (MEL) - Maui (OGG)
    MEL - OGG2 stops OGG - MEL2 stops
    AU$2,384
    AU$2,073
    per traveller
    found 1 day ago
    Kaiholo Hale

Discover the most popular places to visit in East Maui

What to do in East Maui

East Maui Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently Asked Questions

How much does an East Maui holiday package cost?

Our East Maui holiday packages, which start at just AU$1,769, are an awesome way to save big. Select your favourite hotels, flights and more to create a customized trip.

How do I get a cheap travel package to East Maui?

If you love getting a great deal, combine your bookings into an East Maui holiday package. Whether you need flights, hotels, rental cars or day tours, you can book everything in one place. You'll have ample choice at your fingertips too. Expedia has more than 550 airlines and 1 000 000 hotel options across the globe to select from. Fly with who you prefer, find a room where you like and save some cash — now that's the ideal escape!

What are the top hotels in East Maui?

Take a look at Paia Inn and Kaiholo Hale. They're the first choice for lots of travellers to Spreckelsville. If Haliimaile features on your itinerary, Private Lush 2 Acre Mountain Home Maui Permitted#stmp 2013 and Adorable 1930's Gingerbread House. . . . Permitted are top-notch options.

How far in advance should I book my East Maui holiday?

While not all airlines advertise tickets early, you can usually compare international airfares on Expedia up to a year in advance. This is when you can score some fantastic bargains. If you're booking last minute, you could still be in luck. Sometimes the cheapest prices become available a few weeks before departure.

What does an Expedia East Maui travel package include?

Hotels, flights and a cool set of wheels for your road trip adventures. Simply mix and match your favourite bundle and get access to great discounts. Once you've made your booking, add on a couple of experiences and tours and watch your savings grow. When it comes to crafting your East Maui trip, you're in control!

What should I know before booking an East Maui travel package?

When you book your flights, hotels and car rentals together, you'll nab fantastic discounts. Whether you're planning a wilderness getaway in a cabin or want to stay in a cosy apartment in the city, Expedia will make it happen for less.

Can I choose my airline with an East Maui Expedia holiday package?

Yes — that's the beauty of an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 airline partners all over the world, so you have loads of choice when planning your East Maui getaway.

If I'm not able to travel, can I cancel my East Maui holiday package?

It's impossible to predict what tomorrow might bring, so it's good to know that you can change or cancel your East Maui holiday package. If you made your booking in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to find out more.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.